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Abstract. We investigate necessary conditions for the existence of projections of polytopes 
that preserve full fc-skeleta. More precisely, given the combinatorics of a polytope and the 
dimension e of the target space, what are obstructions to the existence of a geometric realization 
of a polytope with the given combinatorial type such that a linear projection to e-space strictly 
preserves the fc-skeleton. Building on the work of Sanyal (2009), we develop a general framework 
to calculate obstructions to the existence of such realizations using topological combinatorics. 
Our obstructions take the form of graph colorings and linear integer programs. We focus on 
polytopes of product type and calculate the obstructions for products of polygons, products of 
simplices, and wedge products of polytopes. Our results show the limitations of constructions 
for the deformed products of polygons of Sanyal & Ziegier (2009) and the wedge product surfaces 
of Rorig & Ziegier (2009) and complement their results. 



1. Introduction 

According to Griinbaum [51 Ch. 12], a polytope P is dimensionally k-amhiguous if the /c-skeleton 
of P is isomorphic to that of a polytope Q and dimQ 7^ dim P. So, not only is the fe-skeleton 
of such a polytope not characteristic but, even worse, it does not even give away the dimension 
in which to look for it. Unfortunately, there is no effective way to decide when a polytope 
is dimensionally ambiguous and even the list of known instances of such polytopes is rather 
short. The prime example of a dimensionally J -ambiguous polytope is the d-simplex as is 
certified by the existence of neighborly simplicial polytopes such as the cyclic polytopes (cf. [19]). 
However, in recent years two more families of polytopes joined the list: the family of cubes via 
the existence of neighborly cubical polytopes [5j and the family of products of even polygons 
in guise of projected deformed products of polygons [201 E]- In both cases, the construction 
principle (unified in [T7]) is to give a special realization of the combinatorial type and to verify 
that a projection to lower dimensions strictly preserves the skeleton in question. 

The main motivation for this paper was to investigate the limitations of this approach. To 
be more precise: What are necessary conditions for the existence of a polytope P C M'^ of a 
fixed combinatorial type and a projection vr : M"^ ^ such that P and tt{P) have isomorphic 
fc-skeleta. 

Building on technology developed in [TC], we devise tools that give fairly good necessary con- 
ditions on the existence of such pairs (P, tt) in terms of topological combinatorics. The main 
observation is that if vr : P ^ "^(P) retains the fc-skeleton for k > then there is an associ- 
ated pair of spaces {dA, W^kW) with W^kW ^ dA where is a simplicial complex and dA is 
a (polyhedral) sphere. The simplicial complex is defined in terms of the combinatorics of 
P whereas the dimension of the sphere dA depends on e. Thus, the existence of (P, vr) implies 
that Sfc is embeddable into a sphere of a specific dimension. Obstructing the embeddability of 
Sjt into a sphere of this dimension then impedes the existence of (P, vr). Drawing from methods 
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of topological combinatorics [8j, our obstructions take the form of graph coloring problems and 
integer linear programs. 

We focus on polytopes of product type for which the factorization of the skeleta allows us to 
replace the simplicial complex by somewhat simpler subcomplexes. We apply the tools to 
the following three classes of polytopes: 

Products of polygons. One curiosity left in connection with the deformed products of polygons 
of is that the general construction scheme fails for odd polygons, i.e. polygons with an odd 
number of vertices. With respect to the number of even and odd polygons we prove necessary 
conditions on products of polygons to be dimensionally ambiguous via projection. Along the 
way, we obtain interesting byproducts. For example, it is known, though apparently nowhere 
written up properly, that there is no realization of a product of two odd polygons such that a 
projection to the plane retains all vertices. As a teaser, we generalize this result to 

There is no realization of a product of r odd polygons such that a projection to r-space retains 
all vertices. 

Products of simplices. Products of simplices are ubiquitous in geometric and topological com- 
binatorics. Most notable are their appearances in work on tropicial geometry and subdivisions 
|14j , game theory and polynomial equations ^18j , and as building blocks for prodsimplicial com- 
plexes such as Hom-complexes It is known to both discrete geometers and topologists that 
no d-polytope is dimensionally /c-ambiguous for k > [^J (cf. Theorem I2.14|) . Essentially, the 
reason is that the statement is already false for the d-simplex. In Section [H we investigate 
obstructions to the projectability of products of simplices ~ calculating these obstructions is 
intricately related to the coloring of Kneser graphs. We generalize a result in that products 
oir > d simplices of dimension d cannot retain all vertices under projection to lower dimensions. 

Wedge products. The properties of (combinatorial) products that we exploit for the calculation 
of the obstructions hold for more general polytope constructions, most notably the wedge prod- 
uct. The wedge product, introduced in [12l Ch. 4] (see also [l3]), is a degeneration of the product 
that may be described purely combinatorially. The interest for this class stems from the original 
context in which wedge products were introduced: The (straight) realization of (equivelar) poly- 
hedral surfaces. The equivelar surfaces of type {r, 2n} are topological surfaces glued exclusively 
from r-gons, 2n of which meet at every vertex. The discrete-geometric realization question now 
is to find a geometric embedding in which all the polygons are convex and flat. In [12] it is 
shown that certain equivelar families of type {r, 2n} are naturally embedded into the wedge 
products Wr-,n-i of r-gons and (n — l)-simplices. Techniques similar to the deformed products 
(cf. [TT]) allow for the realization of the subfamily {r, 4} in euclidean 3-space. In Section [5] 
we show (cf. Theorem 15. 8p that this is probably the only family that embeds into 3-space via 
projection: 

For r > 4 and n > 3 there is no realization of the wedge product yVr,n-i such that a projection 
to A-space retains the surface Sr^2n- 

Our methods do not yield an obstruction for r = 3 in which case the surface is triangulated and 
the wedge product of triangle and (n — l)-simplex is a simplex. 

Acknowledgments. We would like to thank Giinter Ziegler for stimulating discussions and 
comments on an earlier draft of this paper. 

2. Combinatorial types, projections, and obstructions 

In this section we develop a general framework for investigating the projectability of skeleta 
or more general subcomplexes of the boundary of a polytope. We briefly recap the necessary 
polytopal background and then proceed to reduce polytopes to their combinatorial structure - 
their combinatorial types. The beneflt will be apparent in our results which state conditions 
under which there is no polytope with speciflc combinatorial and geometric qualities. 
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Throughout a (convex) polytope P C M'^ is the convex hull of finitely points P = conv {vi, . . . , Vn} 
and, equivalently, the bounded intersection of finitely many halfspaces P = {x : ai ■ x < 

hi for all i = l,...,m}. In both representations, we assume that the collection of vertices 
vi, . . . ,Vn and of facet-defining inequalities Ui ■ x <bi is irredundant, that is, no vertex or linear 
inequality can be omitted. It is customary to write the system of linear inequalities succinctly as 
Ax < b. A hyperplane H = {x M."^ : c- x = 6} is supporting P if P Q = {x : c - x < 5^ 
and F = P n H is called a face of P - the emptyset and P are also faces of P. In particular, it 
is clear that every ai ■ x <bi is a supporting hyperplane and the corresponding faces are called 
facets. The dimension d'lmF of a face F C P is the dimension of its affine span. Vertices are 
faces of dimension and facets are faces of dimension dim P — 1. We abbreviate the notions of 
/c-dimensional face and d-dimensional polytope with k-face and d-polytope, respectively. 

Proposition 2.1 ([191 Prop. 2.3]). Let P CW^ be a polytope with vertex set V CM.'^ and facets 
Fi defined by Oi ■ x < bi for i = 1, . . . ,m. If F ^ P is a face, then 

(1) F = conv (F n V) and 

(2) F = {x £ P : Oi- X = bi for all i G /p(P)} with Ip{F) := {i £ [m] : F Q Fi} 

The collection of faces C{P) of a polytope P ordered by inclusion is called the face lattice of P. 
The face lattice is a graded lattice of rank dim P — 1 and it can be thought of as the combinatorial 
structure of P. We call two polytopes combinatorially isomorphic if C{P) = C{Q) as graded 
lattices. It follows from Proposition 12.11 that the face lattice has two canonical representations. 

Corollary 2.2. Let P he a polytope with vertex set V and facets indexed by [m] = {1, 2, . . . , m}. 
Then C{P) is isomorphic to 

(1) {F nV : F C P a face} C 2^ ordered by inclusion and (vertex description) 

(2) {Ip{F) :F CP a face } C 2H ordered by reverse inclusion. (facet description) 

Our main results will be concerned with the non-existence of geometric realizations of polytopes 
with given combinatorial features under projection. In order to avoid cumbersome formulations, 
we wish to abstract from the geometry of a polytope P. 

Definition 2.3. A graded lattice V is called a combinatorial type of dimension d, or d-type for 
short, if 7-" = C{P) for some d-polytope P. 

We want to think about combinatorial types as polytopes stripped from their geometric realiza- 
tion but we will nevertheless stick to our geometric terminology and, for example, call F £ V a 
face of v. Moreover, when no confusion arises we use P and V interchangeably. Identifying the 
collection of facets of V with Pi , . . . , P^ , we write 

Iv{F) = {i:FCF,}C [m] 

for the facet-incidences of V. The collection of all faces of V of dimension at most k is the 
k-skeleton of V and we call a d-type V simple if every k-face F is contained in exactly d — k 
facets. 

2.1. Geometry and topology of projections. Let P be a d-polytope and let vr : P — > 

7r(P) C M*^ be an affine projection. Throughout it is understood that d > e and that 7r(P) is 
full-dimensional. We want to find conditions under which P and 7r(P) have isomorphic A;-skeleta. 
The key concept for establishing such conditions is that of faces strictly preserved under vr. 

Definition 2.4 (Preserved and strictly preserved faces; [1<5\ l2Uj). Let P be a polytope, P C P 
a proper face and tt : P ^ "^(-P) a projection of polytopes. The face P is preserved under tt if 

i) G = vr(P) is a proper face of 7r(P) and 

ii) P and G are combinatorially isomorphic. 

If, in addition, 

iii) iT^^[G) is equal to F 
then F is strictly preserved. 
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With the notion of strictly preserved faces at our disposal, the task of deciding isomorphic 
/c-skeleta of P and tt{P) can be checked one face at a time. 

Lemma 2.5. Let P he a polytope and let tt : P ^ '^{P) be a projection of polytopes. For 
< /c < dimP the polytopes P and 7t{P) have isomorphic k-skeleta if and only if every k-face 
of P is strictly preserved under vr. 

Proof. Assume that P and 7r(P) have isomorphic /c-skeleta. We show by induction on k that all 
preserved {k + l)-faces are then strictly preserved. 

Since fi{P) = /i(vr(P)) for < / < A;, the 0-skeleton is strictly preserved. If for / > 1 the (/ — 1)- 
skeleton is strictly preserved under projection, then the preimage of every l-iace of 7r(P) is an l- 
face. Indeed, let F be an /-face of 7r{P) and let F = 7r~^(F). Then the map 7r|j? : F 7r(-F) = F 
is a projection of polytopes that strictly preserves the (/ — l)-skeleton of F. Thus the (l — 1)- 
skeleton of F is a subcomplex of an (/ — l)-sphere. Hence F is an /-face of P and F is strictly 
preserved. 

Therefore all /c-faces are strictly preserved since all /c-faces are preserved and P and it{P) have 
isomorphic {k — l)-skeleta. 

Conversely, since every z-face for i < A: is strictly preserved we have that the /c-skeleton of P 
is isomorphic to a subposet of the /c-skeleton of vr(P). Assume that the inclusion is strict and 
let H C P he a proper face of dimension greater than k and 7r(/7) a k-face of vr(P). As a 
polytope, H has a proper face F of dimension k. But F is a k-iace of P with tt{F) = tt{H), 
since tt{F) C tt{H) and dim7r(F) = dim7r(ff) = k. Thus F is not strictly preserved. □ 

In [16], for every simple polytope P a simplicial complex Sq = 5^o(^) is defined in terms of 
the combinatorics of the vertices of P. Furthermore, it is shown that if vr : P ^ ^(-P) is a 
projection strictly preserving the vertices, then Sq is realized as a subcomplex of a (simplicial) 
sphere whose dimension depends on dim7r(P). Theorem 12.81 below is a generalization of this 
result for which we separate the technical part in the following proposition. 

Proposition 2.6. Let P be a d-polytope on m facets and let it : P ^ "^(P) be a projection 
retaining all vertices of P. Then there is a polytope A = A{P, vr) of dimension m— d— 1+dim vr(P) 
with vertices ai,a2, ■ ■ ■ ,am such that the following holds: For every strictly preserved face G C P 
the set 

Ag ■= conv {a-i : i e [m] \ Lp{G)} 

is a simplex face of A. 

Proof. Let e = dim it{P). Fix a strictly preserved face G and let / = Lp{G). Proposition 3.8 and 
Lemma 3.2 in [16j assert that there exists a polytopal Gale transform Q = {gi,g2, ■ ■ ■ ,gm} C 
W^~'^ with the property that Qi := {gi ■ i € L} positively spans M''"'^. Let A = conv {oi, . . . , a^} 
be the (m — d — 1 + e)-dimensional polytope Gale-dual to Q. Gale duality implies that Ac = 
conv {oi : z /} is a face of A. Clearly, every set Gj with L <^ J Q [m] is positively spanning as 
well. So Gale duality implies that every subset of the vertices of Ac is also a face. Hence Ac is 
a simplex face of .4. □ 

We call the polytope A{P, vr) the projection polytope. The collection of strictly preserved faces 
induces the following simplicial complex in the boundary of A that certifies the strict preserva- 
tion. 

Definition 2.7. Let P be a polytope on m facets and let vr : P ^ "^(-P) be a projection of 
polytopes retaining all vertices. We define the strict projection complex K(P, vr) C 21"^] as the 
simplicial complex generated by the sets {[m] \ Lp{G) : G strictly preserved under vr}. 

We may now rephrase Proposition 12.61 as follows. 
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Theorem 2.8. Let P he a d-polytope on m facets and let ir : P ^ '^(P) be a projection 
strictly preserving all vertices. Then K(P, tt) is embedded in a (polytopal) sphere of dimension 
m-d-2 + d\mTr{P). □ 

Remark 2.9. The conditions of Theorem 12.81 can be weakened to the requirement that for each 
facet F there is a strictly preserved vertex v with v ^ F. The proof rehes on a shght variation 
of [161 Proposition 3.8] which verifies that the set Q is indeed a polytopal Gale transform. 

As we are primarily interested in the preservation of full skeleta of a given dimension we introduce 
the following complex of a combinatorial type. 

Definition 2.10. Let V he a combinatorial type of dimension d on m facets. For —l<k<d, 
the k-th coskeleton complex is the simplicial complex 

Sfc(P) = {r C [m] : T n Iv{G) = for some A:-face G G C 2^. 

The maximal faces of ^^('P) are in bijection with the A;-faces of V under the correspondence 
G ^ [m] \ I-p{G). The connection to K(P, tt) is the following. 

Observation. If vr : P ^ '^(P) is a projection retaining the /c-skeleton then 

{0} = S„i(P) C So(P) C Si(P) C ••• C Sfc(P) C K(P,7r) 

is an increasing sequence of subcomplexes. 

As every k-face is contained in at least d—k facets, the dimension of Tik{V) is at most m+k—d—1. 
If P is a simple d-type, then Sfc('P) is pure of this dimension. In [16j, So('P) was defined for 
simple d- types in terms of the complement complex of the boundary complex of the dual of V. 
Here, we abandon the restriction to simple polytopes. 

Every simplicial complex can be embedded in a sphere of some dimension. We will be interested 
in the smallest dimension of such a sphere. 

Definition 2.11 (Embeddability dimension). Let K C 2["*1 be a simplicial complex on m ver- 
tices. The embeddability dimension e-dim(K) is the smallest integer d such that ||K|| may be 
embedded into the d-sphere, i.e. |[K|[ is homeomorphic to a closed subset of the d-sphere. 

Theorem 12.81 can be read as an upper bound on the embeddability dimension of the strict 
projection complex K(P, vr). However, K(P, vr) heavily depends on the geometry of the projection 
and hence a priori our knowledge about K(P, tt) is rather limited. The virtue of the coskeleton 
complex is that it is a subcomplex of K(P, tt) defined entirely in terms of the combinatorics of P. 

Corollary 2.12. Let V be a d-type on m facets and, for < k < d, letTjk = be the k-th 

coskeleton complex ofV. If 

e < e-dim(Sfc) + d — m + 2 
then there is no realization ofV such that a projection to W' retains the k-skeleton. 

Proof. By contradiction, assume that P is a realization of V and vr : P — > vr(P) is a projection 
retaining the /c-skeleton with dim7r(P) = e < e-dim(Sfc) +d — m + 2. By Theorem 12.81 the above 
observation, and the fact that the embeddability dimension is monotone along subcomplexes, 
the complex is realized in a sphere of dimension 

e-dim(Sfc) <m — d — 2 + e< e-dim(Sfc). 

□ 

The following, well-known fact bounds the embeddability dimension of a simplicial complex in 
terms of its dimension. 

Proposition 2.13 ([H Thm. 11.1.8, Ex. 4.8.25]). Let K be a simplicial complex of dimension 
dim K = £. Then 

i < e-dim(K) < 2^+1. 
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It is instructive to consider the statement of Corollary 12.121 in the extreme cases of Proposi- 
tion [2?T3l If the (m + k — d — l)-dimensional complex e-dim(Sfc) attains the lower bound then 
Corollary 12.121 implies that the dimension of the target space has to be at least e > k-\-l. This is 
reassuring as the projection embeds Ti^iV) into a sphere of dimension e — 1. Now, suppose that 
e-dim(Sfc) attains the upper bound and that "P is a simple type. Then dim T,k(V) = m—{d—k) — l 
and the A;-skeleton is not projectable to e-space ife < m — d + 2k + 1. This is the linear 
Van Kampen-Flores result: 

Theorem 2.14 ([I, Thm. 2]). Let V be a d-type and let < k < [^J . // 

e < 2A; + 1 

then there is no realization of V such that a projection to e-space retains the k-skeleton. 

2.2. Cotype complexes of products. For our purposes we need better bounds than provided 
by Proposition 12.13) and so we need more sophisticated techniques to determine or at least bound 
the embeddability dimension e-dim(Sfc). In this and the next section we introduce two notions 
that approximate the coskeleton complex as well as the embeddability dimensions and allow us 
to calculate bounds. 

For the cases in which we want to apply Corollary 12.121 the combinatorial types under consid- 
eration are products or, at least, closely related (cf. Section [5]). Let P d and P' C 
be two polytopes of combinatorial types V resp. V . The product of P and P' is the polytope 
P X P' = conv {{p,p') : p P,p' P'}. Combinatorially we define 

V xV' := C{P X P') = {{F, F'):Fe C{P), F' G C{P') such that F = iff F' = 0}. 

Note that this product of combinatorial types differs from the usual direct product of lattices 
inasmuch as every face of the product V x V' is a product of non-empty faces of V and V'. In 
particular, we have dim {F, F') = d\m F x F' = d\m F + d\m F' and the facet incidences of the 
product are given by 

Ip^p,{FxF') = Ip{F)i^Ip,{F'). 
The following definition distinguishes the faces of the product by their "type" . 

Definition 2.15. Let V = V1XV2X ■ ■ ■ >^'Pr with Vi a dj-type on rrii facets for i = 1, . . . ,r. For a 
fixed < k < d = di + ■ ■ ■ + dr we call a composition A = (Ai, . . . , A,-) € with < Aj < di and 
Ai + • • • + Ar = k a, face type of dimension k. We denote by Afc(7-') the collection of A;-dimensional 
face types for V. For A G Afc('P) we define the cotype complex of type A as the join of coskeleton 
complexes 

J:x{V) := ^xA'Pi) * Sa2(7^2) * ••• * ^XrCPr)- 

It is clear from the definition of the product that every face of V belongs to some type and this 
yields a partition of the coskeleton complex. 

Proposition 2.16. Let V = Vi x V2 x ■ ■ ■ x Vr and < k < dim V. Then 

The monotonicity of the embeddability dimension along subcomplexes yields our first bound for 
the projectibility of products. 

Corollary 2.17. Let V be a product and < k < dim V. If there is a face type A € Afc('P) such 
that 

e < e-dim(SA) + d-m + 2 
then there is no realization ofV such that a projection to M*^ retains the k-skeleton. □ 
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Example 2.18. To illustrate the usefulness of the cotype complex, consider the following ques- 
tion: Is there a realization ofV = AiX A2, a prism over a triangle, such that a projection to the 
plane preserves the three vertical edges (see Figured]). The ad- hoc negation of the question is 
that by Desargues' Theorem (cf. [21 Sect. 14.3]) the three vertical edges in the prism meet in a 
common point (at infinity) and a linear projection retains this property. Using the developed ma- 
chinery, we see that the assumed projection satisfies the conditions of Proposition l2.6l and the ver- 
tical edges correspond to the face type A = (1, 0). The cotype complex is also shown in Figured) 
it consists of three triangles that share a common edge. Corollary 1 2 . 1 71 implies that such a projec- 
tion does not exist as S(i o)('P) is not planar, i.e. e-dim(S(i o)('^)) = 3. But d = 3 and m = 5 and 
hence Corollarv 12 . 1 71 vields the non-projectability because e-d\m{T,(^i Q^{V))+3—5+2 = 3 > 2 = e. 




Figure 1 . The triangular prism to the left with bold vertical edges. An alleged 
projection in the middle with preserved vertical edges. And the associated cotype 
complex to the right. 

Remark 2.19. The definition of the cotype complex relies on properties of the product that 
are shared by other polytope constructions such as joins, direct sums, and wedge products (see 
Section [5]). The common generalization is that of a compound type (cf. [I5]) which is subject to 
further study. 

2.3. Bounding the embeddability dimension. In general it is hard to decide the embed- 
dability of a complex K into some M*^. The following notions, taken and adapted from [S], show 
that in fortunate cases bounds on e-dim(K) can be obtained combinatorially. 

For a simplicial complex K C 21™'] we denote by the set of minimal non-faces, i.e. the 

inclusion-minimal sets in 2^"^^ \ K. The Kneser graph V\G{!F) on a set system C 2["^1 has the 
elements of J- as vertices and F,G € J- share an edge iff F and G are disjoint. Furthermore, for 
a graph G we denote by xiG) the chromatic number of G. 

Definition 2.20. Let K be a simplicial complex on m vertices and = the collection of 

minimal non- faces. The Sarkaria index of K is 

indsKK:=m-x(KG(.F))-l. 

Theorem 2.21 (Sarkaria's coloring/embedding theorem [SJ Sect. 5.8]). Let K be a simplicial 
complex. Then 

e-dim(K) > indsK K. 

Every embedding of a simplicial complex K into a d-sphere gives rise to a Z2-equivariant map 
of the deleted join to a d-sphere. The Z2-mrfea; of is the smallest such d for which an 
equivariant map exists. In its original form in [8] the above theorem bounds from below the 
Z2-index of and thus also bounds from below the embeddability dimension of K. 

The next observation reduces the calculation of the Sarkaria index of a product to its factors. 
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Proposition 2.22 ([16, Prop. 3.10]). Let K and L be simplicial complexes. Then 

indsK (K * L) = indsK K + indsK L + 1. 

Thus it follows directly from Definition 12.151 that the Sarkaria index of a cotype complex is 
determined by its factors. 

Corollary 2.23. Let V = Vi x 1^2 y< ■ ■ ■ x Vr and let X € Afc(P). Then 

r 

indsK ^x{r) = V indsK Sa,(P,) + r - 1. 

fcr □ 

We determine the exact embeddability dimensions and Sarkaria indices for two coskeleton com- 
plexes of an arbitrary combinatorial type. The result depends only on the number of facets. 

Proposition 2.24. Let V be a d-type on m facets. Then T,f^{V) = A^-i is homeomorphic to 
an (m — l)-ball and 

m - 1 = e-dim(Srf(P)) = indsK ^d{V). 
For the {d — 1) -skeleton we have that = dAm-i — S"^~'^ and 

m-2 = e-dim(Srf_i(P)) = indsK ^d-i{r). 

Proof. The first claim follows from the definition of the skeleton complex. Thus the embeddabil- 
ity dimensions are m — 1 and m — 2, respectively. For the Sarkaria index we get in the former 
case that the Kneser graph of the minimal nonfaces of Ti^iV) has no vertices, whereas in the 
latter case the graph has no edges. □ 

In the special case that we have an r-fold product = V x V x ■ ■ ■ x V of the same combina- 
torial type V, bounds on the embeddability dimension of Sfc('P'") can be obtained by solving a 
knapsack-type problem. 

Lemma 2.25. Let V be a d-type and let r > 1 and < k < rd — 1. For i = 0, . . . ,d set 

Si = indsK ^ii'P) ctnd let s* be the optimal value of the integer linear program 

max so/io + si^i + • • • + SdUd 
s.t. 0^0 + 1/Ui + ••• + d^d = k 
Mo + Ml + • • • + fJ-d = r 

with Ho,... ,fJ.d ^ ^>o- Then e-dim(Sfc(7''")) > s* + r -1. 

Proof. To a face type A G h.k{V') associate the non-negative numbers (/io,Mi, • • • ,Md) with 

Mi = #{j e [r] : Xj = i). 

They satisfy 

Mo + 1 Ml + ■ ■ ■ + Md = k and 
Mo + Ml + • • • + Md = T 
since A is a partition of /c in r parts and the Sarkaria index of Sa('P^) is given by Yli Si ^ii + r — 1. 
Vice versa, every such non-negative collection of numbers Mi that satisfies the conditions of the 
integer program gives rise to a valid face type. □ 

3. Products of Polygons 

Denote by Vm the combinatorial type of an m-gon, that is, a 2-dimensional combinatorial type 
on m > 3 facets labeled in cyclic order. In this section we determine necessary conditions for 
the existence of a realizations oiV = Vmi x 'Pm2 x ■ ■ ■ x Vmri a product of polygons, that retain 
the fe-skeleton under a suitable projection. To that end, we need to determine (bounds on) the 
embeddability dimension of TikiV) for < A: < 2r = dim P. 

For a single polygon, Proposition 12.241 leaves us to determine the Sarkaria index for the 0-th 
coskeleton complex of an m-gon. 
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Lemma 3.1. Let m > 3 and Vm the combinatorial type of an m-gon. The Sarkaria index for 
the 0-th coskeleton complex is given by 

m — 3, if m is even, and 
m — 2, if m is odd. 



indsK So(P„ 



Proof. We show that the Kneser graph of minimal non- faces of So('Pm) has chromatic number 
2 and 1, respectively. For that let us determine the minimal non-faces of Tio(Vm)- A subset 
a C [m] of the facets of Vm is a non- face of So(7-'m) if and only if every vertex of Vm is incident 
to at least one facet Fi of Vm with i G a. If a vertex of Vm is covered twice by a then every 
other minimal non-face intersects a and thus a is an isolated vertex in the Kneser graph. If a 
covers every vertex exactly once, then [m] \ a is again a minimal non-face. It follows that for 
odd m the Kneser graph consists of isolated vertices alone while for even m there is exactly one 
edge. □ 

Example 3.2. Let us consider Tiq^V^), the 0-th coskeleton complex of the pentagon. The figure 
shows the triangles of the 0-th coskeleton complex of the pentagon which form a Mobiusstrip. 
Hence So(7'5) is not embeddable in the 2-sphere. 





Figure 2. The five triangles of the 0-th coskeleton complex of a pentagon fit 
together to form a Mobiusstrip. 

The example shows that the 0-th coskeleton complex of an odd polygon has a certain twist to 
it that obstructs the embeddability into m — 3 dimensional space. 

Lemma 13.11 implies that projectability bounds for products of polygons arising from Corol- 
lary 12.231 will only depend on the total number of facets and the number of odd and even 
polygons. Thus, it suffices to consider the generic product 

' ' even ^ ' odd' 

of Te even and odd polygons. We denote by m the total number of facets and hy r = r^ + ro 
the number of factors. For a product of polygons, we utilize the knapsack-type integer program 
introduced in Lemma 12.251 
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Theorem 3.3. Let V be a product of polygons with r = ro + factors and m facets. For 
< k <2r the embeddability dimension of the k-th coskeleton complex is bounded by 



e-clim(Sfe(P)) > m-l-r + 



+ min<^ 



Proof. In the spirit of Lemma 12.251 consider the fohowing integer linear program 

+ 



min 2 /iQ^ 
s.t. 



..odd 
A'O 



, .even 

Mo 

, .even 

Mo 



+ 



, .odd 
PO 



+ Ml 

Ml +2/^2 

+ Ml + M2 



= k 

= r 

< re 

< To 



with fiQ^^", fiQ , fii, fi2 € Z>o. Every face type A = (Ai, . 
solution by the association 

M2 := #{i:Xi = 2} 



,Xr) € ^ki'P) gives rise to a feasible 



Ml 

, .odd 

Mo 

..even 

Mo 



#{i : A, = 1} 
#{i: Xi = 0,l <i< ro} 
#{i : Xi = 0,ro<i<r} 

and, vice versa, every feasible solution yields a face type. The integer program reduces to a 
problem in essentially two variables and the optimal solution is easily seen to be 



(polygons) 
(edges) 
(odd vertices) 
(even vertices) 



M 



+ max|o,re- ^ | 



The result then follows from the fact that e-dim(Sfc('P)) > m — 1 — fi* 



□ 



In order to put the above result in perspective, let us calculate upper bounds on the embed- 
dability dimension. 

Proposition 3.4. Let V be a product of polygons with r = ro + r^. factors and let m be the 

number of facets. For < k < 2r the embeddability dimension is bounded by 

{m — r — Te — 1, if k = 
m-r-1, ifk = l 

771 — 2, otherwise. 

Proof Let V = Vl^^ x V^^^ and for £ = min{A:, 2} define 

We claim that S contains S = Sfc('P) as a subcomplex. By construction, S and S have identical 
vertex sets. For every admissible face type A = (Ai,...,Ar.) € Afc('P) we have Xi < i for 
i = 1, . . . ,r and, by Observation 12.11 and the relation of subcomplexes among joins, this shows 
Sa('P) ^ S. Since S is the union of all cotype complexes, this proves the claim. We will 
therefore bound the embeddability dimension of S from above. 

For = 2, we have by Proposition 12.241 that Ti2{Vn) = ^ (?A„ and thus S embeds into 

the boundary of A®^<= © a simplicial sphere of dimension rerrif. + romo — 1 = m — 1. 

For i = 1, we again make use of Proposition 12.241 to get Si('P„) = c?A„_i and therefore T, ^ 
9(A®^'L]^©A®^°_^), which is a simplicial sphere of dimension re(me — l)+ro(mo— 1) — 1 = m—r—1. 

For i = 0, the 0-th coskeleton complex of Vn may be embedded into the boundary of an (n — 1)- 
simplex. However, for even n = 2t we can do better: Consider the (n — 2)-dimensional polytope 
Qt = At_i © A(_i and the mapping from the vertices of J^o{Vn) that maps the i-th vertex to the 
[^J-th vertex of the first summand if i is even and of the second otherwise. We claim that this 
gives an embedding. Every vertex v of Vn is the intersection of an odd and an even edge. Thus 
the corresponding facet [n] \ I{v) is the disjoint union of t — 1 odd and t — 1 even vertices. These 
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sets correspond to facets of Qt- Thus 5^o('P) = ^ embeds into the boundary of Qf'^" © A®^°_-^ 
witht = ^^. 

Combining the bounds on the embeddabiUty dimensions of the coskeleton complexes of Theo- 
rem 13.31 with Corollary 12.121 we obtain the following obstructions to projectability of products 
of polygons. 

Theorem 3.5. Let r = + and < k < 2r. There is no realization of a product of ro 
odd and r^ even polygons such that a projection to e-dimensional space strictly preserves the 
k-skeleton if 



e < r + 1 + 



+ mir 



□ 



in{0, 

In [17], e-dimensional polytopes with the J -skeleton of the r-fold product of even polygons 
are projections of a suitable products of even polygons. The following corollary shows that this 
construction technique does not generalize to products of odd polygons. 

Corollary 3.6. There is no realization of an ro-fold product of odd polygons such that the 
k-skeleton is strictly preserved under projection to MP if 

k 

e < To + 1 + 

In the special case of = 2 and = the result reduces to the well-known fact that a product 
of two odd m-gons does not project to an m^-gon. 

Another case of interest is A; = [|J — 1. In case such a realization and projection exists, the 
resulting polytope is called neighborly, in analogy to the simplicial neighborly polytopes. 

Corollary 3.7. Let r = r^, + ro and e > 1. // 

r ^3^] < r forre< [f J , 
\ LfJ < r„ forr,>[i\ 

then there is no realization of a product of r^ even and ro odd polytopes such that a projection 
to e-space is neighborly. 

Paraphrasing the situation for products of odd polygons, the result puts an upper bound of 
r^^^l the number of odd polygons for a "neighborly" projection to M*^. 

4. Products of simplices 

In this section we investigate obstructions to skeleta-preserving projections of products of sim- 
plices. Appealing to the results from Section [21 we bound the embeddability dimension for 
the respective coskeleton complexes. We denote by A„_i = 2'"! the combinatorial type of an 
(n — l)-simplex. The key to determining the embeddability dimension and the Sarkaria index 
of Sfc(A„_i) is the following observation. 

Observation. For n > 1 and < A; < n — 1 the k-th coskeleton complex Efc(A„_i) of the 
(n — l)-simplex is isomorphic to the fc-skeleton of A„_i. 

Thus Sfc(A„_i) is a well known complex and the calculation of the Sarkaria index involves 
the classical Kneser graphs KGn,e = for < £ < n, that is, the Kneser graphs on the 

collection of £-sets of an n-set. Their chromatic numbers are a celebrated result in topological 
combinatorics. 



Theorem 4.1 (Lovasz [6j). For 1 < i < n the chromatic number of KG„^£ is given by 

X(KG„,^) = I 



2^ + 2 if£<^^ 



2 

otherwise. 
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This result immediately implies the Sarkaria index of the k-th skeleton complex S,t(A„_i). 

Lemma 4.2. For n > 2 and < k < n — 1 the Sarkaria index of the k-th coskeleton complex 
Sfc = Sfc(A„_i) of the {n — l)-simplex is 



2k + 1, if < k < 



n-2 
n - 1, if 



if ^ < k < n-2 



k 



2 

n — 1. 



Proof. By the above observation, we have KG(.F(Sfc)) = KGn,k+2- The first two cases follow 
directly from Theorem 14.11 The last case follows from Proposition 12.24] □ 

In combination with Proposition 12. 13l we obtain the following corollary. 

Corollary 4.3. Let Sfc = Sfc(A„_i) be its k-th skeleton complex of an (n — 1)- simplex for n > 2. 
Then the embeddability dimension satisfies 



e-dim(EA 



2k + 1, if < k < 



n-2, 
n — 1, 



if ^ < k < n-2, 
otherwise. 



□ 



In the following we denote by 



a: 



n—l 



A 



n— 1 



X A, 



an r-fold product of (n — l)-simplices. 

Theorem 4.4. Let n > 2, r > 1 and < k < r{n — 1). The embeddability dimension of the k-th 
coskeleton complex = Sfc(AJ^_;^) of the product of simplices ^^-i bounded from below by 



tf 



e-dim(i;A 



> 





n— 3 



< 



2r + 2A; - 1, 

\rn + k-l, ifr[^\ < 
r{n-l)+a-l,ifr[^\ < 



k 
k 
k 



< 
< 
< 



n-2' 



r(n — 1) 



and 



a 



k-r[^\ 



to set up the integer linear program as in 
a is 



[n 



r 
k 



Proof. We use the knowledge gained from Lemma [ 
Lemma [223 Set c = [^J and let < A; < r( 

max E,'=o(2j + 1) f^j + (n - 2) ^"='+1 /^i + 

S.t. flo+ fIi-\ h fJ.n-1 

0/io + 1^1 H h (n - l)^„_i 

and subject to the condition that the fii are non-negative and integral. Any feasible solution 
with value s gives the bound e-dim($]jt) > r — 1 + s. 

Using the two above constraints we rewrite the objective function 

(n-2 
{2j — n + 3)/ij + nfin-i 
j=c+l 

Note that all coefficients are non-negative and thus the minimum is at least 0. 



For < < rl^\ set i= \^] <c+l. Define /i = (/io 



IJ-e 



1 



1 



gZ" by 

r£-k 
k-r{£-r 
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and fij = otherwise. For n odd we have £ < [^^^y^J = c and fi gives a feasible solution with 
value in the minimization above. If n is even and i = c + 1 the feasible solution yields a total 
value of r + 2k — {k + r£) = k + ^rn. Note that the second case is vacuous for n odd. 

For r[^\ <k,leth = k -r[^\ - aL^J set 

//n-1 = a = r - a - 1 fXc+h = 1 

for n odd and 

//n-1 = a Hc+i = r - a-1 /^c+h+i = 1 

for n even and fij = for all other j. □ 

As can be seen in the proof, the feasible solution for £ < [^^y^J is given by a basic solution to 
the linear program relaxation and it can be checked that this indeed gives the optimal solution. 
However, the coefficient for /in-i keeps this circumstance from being true for £ > [^^^J • 

In conjunction with Corollary 12.121 this gives the following definitive result concerning the non- 
projectability of skeleta of A![^_]^. 



Theorem 4.5. Let n > 2 and r > 1 and set a 



e < < 



r + 2/c + l, for < A; < r[^J 

ir(n - 2) + /c + 1, for r[^\ < k < r[^J 

-2 



r(n-2)+a + l, for r[^J < k < r(n - 1) 

then there exists no realization of the r-fold product ^^n-i (™ ~ l)-simplices such that a 
projection to M*^ retains the k-skeleton. □ 

For r = 1 Theorem 14.51 states that there is no afRne projection of the {2k + 2)-simplex to 
M(2fc+i) which preserves the fe-skeleton. This is exactly the linear Van Kampen-Flores Theorem. 
Thus, in some sense Theorem 14.51 is a generalization of the Van Kampen-Flores Theorem from 
simplices to products of simplices. As a special case it gives yet another proof that no product 
of two triangles maps linearly to a 9-gon. 

Again, let us view the statement of Theorem 14.51 in comparison with upper bounds on the 
embeddability dimension of the complexes Sfc(A5^_^). 

Proposition 4.6. Let = Sfe(AJ^_;^) be the k-th coskeleton complex of the r-fold product of 
(n — l)-simplices with n > 2 and < k < r[n — 1). Then 

e-dim(i;fc) < min{2A; + 2r - 1, rn - 1}. 
Proof. We work along the same lines as in the proof of Proposition 13.41 and we use the fact that 



for all < £ < n - 1. Therefrom it follows that ^ SA®'' = d{Anr)^ and thus e-dim(Sfe) < 
rn — 1. However, since dim = r + k — 1 the bound given by Proposition 12.131 is better for 

2' 



k<\r{n-2). □ 



Combining the upper bounds with the lower bounds from Theorem 14.41 yields that the result of 
Theorem l4.5l is sharp for k < r[^^^^\ . On the geometric side, this is complemented in the work of 
Matschke, Pfeifle, and Pilaud [9] on prodsimplicial-neighborly polytopes. The constructions given 
in [9] yield products of simplices for which the projections retain the fe-skeleta for k < t[^^y^J. 
Their constructions also include products of simplices of different dimensions and they generalize 
the topological obstructions to give bounds in the mixed case. 
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5. Wedge products 



The wedge product P o Q of two polytopes P and Q is a geometric degeneration of the product 
Q"* that bears very interesting combinatorial properties. It corresponds to an iterated subdirect 
product in the sense of McMuhen [lOj and is dual to a wreath product as studied by Joswig &: 
Lutz [7]. 

Our motivation for studying wedge products stems from the work of Rorig & Ziegler [12', Ch. 4] 
on questions concerning the realizability of equivelar surfaces. In short, an equivelar surface is a 
2-dimensional polytopal surface that satisfies certain regularity conditions. It is both combina- 
torially and geometrically challenging to construct equivelar surfaces as they exhibit extremal 
combinatorial behavior. For example, unlike triangulated surfaces, equivelar surfaces need not 
posses a geometric realization with flat and convex faces (cf. Betke &: Gritzmann p]). 

In [12] it is shown that a certain family of wedge products Wr^n-i contains equivelar surfaces 
in their 2-skeleta. Furthermore, for all r > 3 the surface contained in Wr,i posses a straight- 
line realization in 3-space. The approach is to give a geometric realization of Wr,i such that a 
projection to M'^ strictly preserves the surface and the resulting polytope carries the surface in 
its lower hull. 

In this section we prove non-projectability results regarding skeleta of wedge products and, in 
particular, we show that for r > 4 and n > 3 there is no realization of the wedge product Wr,n-i 
such that a projection to strictly preserves the equivelar surface. 

5.1. Wedge products and products. Wedge products of polytopes were introduced in [12] 
from several perspectives such as an iteration of a generalized wedge construction and in terms 
of interior and exterior presentations. In this paper, we will only need the description in terms 
of facet-defining halfspaces. 



Definition 5.1 ([121 Def. 4.10]). For polytopes P = {y G : • y < 1 for all i = 1, . . . , m} 



The geometry and the combinatorics of wedge products are studied in [12]. For our purposes it 
is sufficient to know the combinatorial type of P o Q in the form of intersections of facets. 

Theorem 5.2. Let P and Q be polytopes with facets indexed by [m] and [n], respectively. The 
face lattice of P <> Q is given by the collection of tuples {Hi, . . . , Hm) with Hi, ... , Hm C [n] 
such that 

(1) Hi = Iq^Fi) for some face Fi Q Q for all i, and 

(2) {j G H : Hj = [n]} = Ip{G) for some face G Q P. 

The order relation is given by componentwise reverse inclusion. The dimension of the face 
{Hi, . . . , Hm) is given by J2 dim Fi + dim G. 

Proof. It follows from the lattice structure of C{P) and C{Q) that the stated poset is a atomic 
and coatomic lattice. It is known that two atomic-coatomic lattices are isomorphic if and only if 
they have isomorphic atom-coatom incidences. The bijection on the collection of facets is clear 
and the vertices are determined by Theorem 4.13 in [12] and correspond to admissible tuples 
{Hi,H2, . . . , Hm) with Fi of dimension at most and G a vertex. □ 

An alternative approach to wedge products and Theorem 15.21 appears in |15[ Thm. 2.21]. The 
following observation links the wedge product to the usual product. 

Proposition 5.3 ([12, Prop. 4.12]). The intersection of the wedge product P -o Q with the 
linear space L = {W^ )"* x {0} C (M'^ )"^ x R"^ is affinely isomorphic to . In particular, the 
intersection is given by the faces {Hi, . . . ,Hm) with Hi ^ [n]. 




m 
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It follows from Proposition 15.21 that every k-face for > of the product is the unique 
intersection of L with a face of dimension A; + dimP of P o Q. 

Lemma 5.4. Let P and Q be polytopes with m being the number of facets of P. Then for any 
<k < mdimQ we have 

□ 

We call the image of the /c-skeleton of the product in P o Q the special (A; + dim P)-faces of 
the wedge product. These special faces cover all vertices of the wedge product by Theorem 15.21 
The bottom line is that we can re-use the bounds obtained in Section U] to handle projections 
of wedge products of polygons and simplices. 



5.2. Projections of wedge products of polygons and simplices. In the following we re- 
strict ourselves to the wedge product Wr,n-i = 'Pr<>^n-'\ of an r-gon Vr and an {n — l)-simplex 
A„_i. It follows from Theorem 15.21 that Wr,n-i is an (r(n — 1) + 2)-dimensional polytope with 



rn facets. Using the correspondence established in Lemma [5 
to the projectability of the fc-skeleta of wedge products. 



we apply the result of Section H] 



Proposition 5.5. There exists no realization of the wedge product 'Wr,n-i of r-gon and (n— 1) 



simplex with r > 4 and n > 2 such that the projection to 
k>2 if 

r + 2k-l 



preserves its special k-faces for 



e < 



r[n 



2 



- 2) + A: + 1 
2) + a + 2, 



if 

^f rL^J+2 



2 

^J+2 



k 
k 
k 



< 
< 
< 



r[^\ 
r{n — 1 



+ 2 
+ 2 
) + 2 



and 



a 



n+l 
2 _ 



Proof. We are able to apply Theorem 12.81 since the special faces cover all vertices and every 
face of a strictly preserved face is also strictly preserved. The strict projection complex of a 
projection strictly preserving the special A;-faces of the wedge product contains the {k — 2)-nd 
coskeleton complex of the product ^^-i (^^^ Lemma f5.4p . Hence the embeddability dimension of 
the special fe-faces of the wedge product is equal to the embeddability dimension of Sfc_2(An-i) 
given by Theorem 14.41 Plugging these bounds into Corollarv 12. 121 we obtain: 



e < e-dim(Sfc_2(A;_i)) - r + 4 < e-dim(Sfe(>V,,„-i)) + (r(n - 1) + 2) - rn + 2. 



□ 



Since the fc-skeleton of the wedge product obviously contains the special /c-faces we obtain the 
following result for the projectability of skeleta of the wedge product Wr^n-i- 

Theorem 5.6. There exists no realization of the wedge product VVr,n-i of r-gon and (n — 1)- 



simplex with r > 4 and n > 2 such that the projection to 

' r + 2A; - 1 if 2 

e<< ^r{n-2)+k + l if r['-^\+2 
r(n-2) + a + 3 if r[^\+2 



and 



a 



preserves the k-skeleton for k > 



k 
k 
k 



< 
< 
< 



rL^J+2 
r[^\+2 
rin - 1) + 2 



Proof. The vertices of the wedge product correspond to the vectors Tiy given by: 

(1) Hv = {{Hi, ...,Hr)e Wr,n^l : Hi ^ [u] ^ \Hi\ = u - 1} . 
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We pick a subfamily of vertices corresponding to the vectors ([n], [n],H3, . . . ,Hr) with \Hi\ = 
n — 1 for i = 3, . . . ,r. Considering only the last r — 2 components of the vector we obtain the 
following inclusion of coskeleton complexes: 

MK-l) ^ So(w,,„_i). 

The embeddability dimension of I]o(AJ^~^) is 2r — 5 by Theorem 14.41 Thus we obtain the 
following bound on e with Corollarv l2.12t 

e-dim(Eo(Wr.,„-i)) + r(n - 1) + 2 - rn + 2 > e-d\m{Eo{Al;-_\)) - r + 4 = r- l>e. 

The 1-skeleton of the wedge product contains a subfamily of edges corresponding to the vectors 
([re], H2, . . . , Hr). As for the vertices we obtain an inclusion of coskeleton complexes: 

Since by Theorem 14.41 the embeddability dimension of So(A[j~^) is 2r — 3 we obtain the following 
bound for the dimension projected onto using Corollary 12. 12t 

e-dim(Si(W,,„_i)) - r + 4 > e-dim(So(A;i\)) - r + 4 = r + l>e. 

For k >2 we simply use Proposition 15. 5[ □ 

5.3. Equivelar surfaces in wedge products. It is shown in [12] that the wedge product 
VV-r^n-i = 'Pj- o A„_i of an r-gon and an (re — l)-simplex carries a very interesting equivelar 
surface Sr,2n in its 2-skeleton. A main result of [T^ is that in some cases this combinatorial 
embedding can be used to obtain a geometric embedding in 3-space. Using the machinery 
developed in Section [5] and the results of Section H] we complement the above result about 
projections of equivelar surfaces. 

The 2-skeleton of the wedge product Wr^n-i is a furtile ground for embedding equivelar surfaces. 
Consider the special 2-faces of Lemma |5.4[ They correspond to: 

nR = {iHi,..., Hr) G Wr,n-i : \Hi\ = n - 1 ioT all i G [r]} . 

So for every choice ji, ■ ■ ■ ,jr G [n] the tuple 

H = (N \ ji, [n] \ J2, • • • , N \ jr) 

represents a special 2-face of Wr,n-i and each such face is isomorphic to an r-gon. Indeed, for 
every i € [r] the tuple 

= (N \ ji, . . . , [re] \ [n], [re] \ jj+i, . . . , [n] \ jr) 

corresponds to an edge of H by Theorem 15. 21 and hence H is a 2-dimensional face with r edges. 
We denote the collection of these r-gon edges by Ti.E- They correspond to tuples {Hi, . . . ,Hr) 
with \Hi\ = n — 1 for all but a unique io £ [r] with Hi^ = [re]. 

In [12] the following subcomplex of the wedge product Wr-,n-i is discussed: For r > 3 and 
re > 2 consider the subcomplex Sr,2n generated by the following collection of r-gons of the wedge 

product Wr,n-1- 

r 

Sr,2n = {{[n] \ j'l, • • • , [n] \ jr) : ^Jfc = 0, 1 mod rej C Hr. 

k=l 

The subcomplex Sr,2n contains all the vertices and all the edges of He of Wr,n-i- It is shown 
in [12] that Sr,2n is a regular (polyhedral) surface Sr,2n of type {r, 2re}, i.e. an (orientable) 
polyhedral 2-manifold that is 

• equivelar: all faces are r-gons and every vertex is incident to 2re faces, and even 

• regular: the automorphism group acts transitively on the flags of the surface. 

For the special case re = 2 there are deformed realizations of the wedge products Wr,i and 
projections that yield embeddings of the surfaces 5r-,4 in I^'^- 
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Theorem 5.7 ([12^ Thm. 4.26]). The wedge product Wr,i has a realization such that all the 
faces corresponding to the surface 5^,4 C Wr,i are preserved by the projection to M'*. Hence there 
is a realization of 5^,4 in . 

So there was hope that some reahzations of the wedge products for other parameters r and n 
would yield realizations in as well. But with the techniques developed in this article we 
obtain the following negative result. 

Theorem 5.8. There is no realization of the wedge product Wr^n-i, with n > 3 and r > A, 
such that all the faces corresponding to the surface Sr,2n Q^re strictly preserved by the projection 
vr : IR2+r{n-i) ^ Re /or e < r + 1. 

Proof. We prove the theorem by contradiction. So assume that there exists a realization of 
Wr,n-i such that the surface 5r,2n is strictly preserved by the projection to M*^ with e < r + 1. 
By Theorem 12. 8l the embeddability dimension of the strict projection complex K = K(>Vr,n-i,7r) 
is then 

(WP) e-dim(K) < rn - (r(n -l) + 2)+e-2 = r + e- 4<2r-3. 

Since the polygons of the wedge product surface Sr,2n are strictly preserved by the projection n 
the simplicial complex K contains a subcomplex S corresponding to the polygons of 5r,2n- The 
strict projection complex of all special r-gons is So(AJ^_]^) by Lemma ISTil Hence 

r 

^ = {{ji,...,jr)\J2^k = 0,lmodn} C So(A;_i). 

k=l 

We remove the asymmetry from S by only considering the edges ([n], [n] \ j2, . . . , [n] \ jr) for 
ji G [n] of the wedge product. The strict projection complex of these edges is Y,o{Al^z\)- By 
Theorem 14.41 the embeddability dimension of Y,q{A^\) is 2r — 3. Hence the embeddability 
dimension of K is at least 2r — 3 because So(A;i\) CSC K(>Vr,„_i, vr). This is a contradiction 
to Equation (jWPp . So there exists no realization of Wr-,n-i such that the surface Sr,2n is strictly 
preserved by the projection to M*^. □ 

Theorem 15.81 does not obstruct straight-line realizations of the surfaces 5r,2n in in general. 
It only exhibits the limitations of the approach taken in |12] . 
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